UNIVERSITY OF NEW ENGLAND 


University of : 
New England ee 


STUDENT NUMBER: 
UNIT CODE: COMP 132 
PAPER TITLE: Advanced Programming 
PAPER NUMBER: _ First and Only 
DATE: Thursday 5 June 2014 TIME: 9:15AM TO 11:30 AM 


TIME ALLOWED: — Two (2) hours and fifteen minutes 


NUMBER OF PAGES IN PAPER: NINE (9) 
NUMBER OF QUESTIONS ON PAPER: FIVE (5) 
NUMBER OF QUESTIONS TO BE ANSWERED: FIVE (5) 


STATIONERY 6 PAGE ANSWER BOOKS 0 GENERAL PURPOSE ANSWER SHEET 
PER 


CANDIDATE: Loe GRAPH PAPER SHEETS 0 GEOLOGY SAMPLES 


OTHER AIDS REQUIRED: NIL 
POCKET CALCULATORS PERMITTED: NO 
TEXTBOOKS OR NOTES PERMITTED: NIL 


INSTRUCTIONS FOR CANDIDATES: 
e Candidates MAY NOT start writing until instructed to do so by the supervisor 


e Please pay attention to the announcements and read all instructions carefully before 
commencing the paper 


e Candidates MUST write their name and student number on the top of this page 
e Questions are NOT of equal value. Marks are allocated at the beginning of each question 


e Question 1 — Multiple choice —- Answer ALL questions in the answer books provided, NOT 
on this examination paper. This question is worth 50 marks 


e Questions 2 to 5— Answer ALL questions in the answer books provided. Question 3 is worth 
20 marks, the other questions are worth 10 marks each 


e Candidates MUST write their name and student number on the cover of the answer books 


e This examination question paper MUST BE HANDED IN with worked scripts. Failure to do 
so may result in the cancellation of all marks for this examination 


REMEMBER TO WRITE YOUR NAME AND STUDENT NUMBER AT THE TOP OF THIS PAGE 


THE UNIVERSITY CONSIDERS IMPROPER CONDUCT IN EXAMINATIONS TO BE A SERIOUS OFFENCE. 
PENALTIES FOR CHEATING ARE EXCLUSION FROM THE UNIVERSITY FOR ONE YEAR AND/OR CANCELLATION 
OF ANY CREDIT RECEIVED IN THE EXAMINATION FOR THAT UNIT. 


COMP 132 Trimester 1 2014 


Question 1 [Total: 50 marks] 


Multiple Choice: Choose one that best completes the statement or answers the question. Each 
multiple choice question is worth 2 marks. 


1.1)A method is called once from a program’s main method, and then it calls itself nine times. The 
depth of recursion is 
a) one 
b) two 
c) nine 
d) ten 


1.2) This is the part of a problem that can be solved without recursion. 
a) solvable case 
b) known case 
c) base case 
d) iterative case 


1.3) What will the following program display? 


public class Checkpoint 


{ 
public static void main(String[ ] args) 
{ 
int num = 0; 
showMe(num); 
} 
public static void showMe(int arg) 
{ 
lf (arg < 20) 
showMe(arg + 2); 
else 
System.out.println(arg); 
} 
} 
a) 10 
b) 14 
c) 18 
d) 20 


Question 1 is continued on page 3 


COMP 132 Trimester 1 2014 


1.4) A try/catch/finally construct is used to handle an exception. An exception occurs during the try 


block. After the catch statement is executed, 


a) 


b) 
c) 


d) 


the program resumes at the statement following the statement which caused the exception in 
the try block. 

the program terminates. 

the program resumes at the statement that immediately follows the try/catch/finally 
construct. 

the program resumes at the finally block. 


1.5) A FileNotFoundException is thrown. Which catch clause will not catch this exception? 


a) 
b) 
2) 
d) 


catch (IOException e) {} 

catch (FileNotFoundException e) {} 
catch (Error e) {} - 

They will all catch the exception. 


1.6)A method with the “throws” keyword will: 


a) 


b) 
c) 


d) 


Delegate responsibility for handling any exceptions associated with the throws keyword to 
the method that calls it. 

Handle the exceptions associated with the throws keyword directly. 

Create and throw a new instance of each of the exceptions associated with the throws 
keyword, along with an optional message. 

Do nothing. The throws keyword is purely decorative. 


1.7) The insertion sort algorithm works by 


a) 


b) 


c) 


d) 


repeatedly comparing adjacent items and swapping them so smaller values come before 
larger values. 

repeatedly locating the smallest value in the unsorted portion of the array and moving it 
toward the lower end of the array. 

repeatedly taking the first value in the unsorted portion of the array and placing it at its 
proper place in the part of the array that is already sorted. 

partitioning the unsorted portion of the array into two sub-lists and a pivot and recursively 
sorting the two sub-lists. 


1.8) The two criteria most often used to measure the efficiency of an algorithm are: 


a) 
b) 
c) 
d) 


Time and method overhead 
Space and time 

Execution time and speed 
The number of iterations 


1.9) An object can compare two other objects and determine whether one is greater than, less than or 
equal to the other is: 


a) 
b) 
2) 
d) 


Comparable 
Sequencer 
Comparator 
equals() 


Question 1 continues on page 4 


1.10) 


1.11) 


1.12) 


1.13) 


1.14) 


1.15) 
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When you create an instance of a generic class, what types can you pass as arguments to the 
class’s type parameter? 

a) primitive types only 

b) reference types only 

c) interface types only 

d) primitive and reference types 


Let Point<I> be a generic type. We want to write a method that takes as parameter Point 
objects whose type parameter is the Number class, or any subclass of Number. We can do 
this by declaring the type of the method parameter as 

a) Point<Number> 

b) Point<? super Number> 

c) Point<? extends Number> 

d) Point<? sub Number> 


Look at the following method header: 
void displayPoint(Point<? super Double> myPoint) 


Which of the following objects can be passed as an argument to the displayPoint method? 
a) Point<Number> p; 

b) Point<Object> p; 

c) Point<Double> p; 

d) All ofthe above 


The three major categories of Java collections are 
a) sets, collections, and maps 

b) lists, hash tables, and sets 

c) lists, sets, and maps 

d) tree, sets, and hash tables 


The method for removing all objects from a collection is: 
a) isEmpty 

b) clear 

c) remove 

d) removeAll 


The difference between an array and an ArrayList is 

a) an ArrayList uses a LinkedList to hold its elements, an array does not. 

b) an array keeps track of its length while an ArrayList does not track comparable 
information. 

c) arrays have a fixed size and cannot grow to accommodate more elements. 

d) All of the above 


Question 1 continues on page 5 


1.16) 


1.17) 


1.18) 


1.19) 


1.20) 


1.21) 
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A new element is added to an ArrayList object at index &. Assuming the list has size s and 
does not have to be resized, 

a) the elements at current positions 0 to & must be moved toward the beginning of the list. 
b) the elements at current positions & to s-1 must be moved toward the end of the array. 

c) the elements at current positions & to s must be moved toward the end of the array. 

d) the element at position & is overwritten. 


A constructor for an array-based list takes an integer parameter, to be used as the capacity of 
the internal array of the list. Which exception should the constructor throw if its parameter is 
Zero or negative? 

a) llegalArgumentException 

b) IllegalStateException 

c) RuntimeException 

d) NullPointerException 


A linked list is represented by a reference to 

a) the list representation object, which contains a boolean flag set to false when the list is 
empty. 

b) the first node in the list, unless the list is empty, in which case the reference is set to 
null. 

c) the superclass of the list. 

d) None of the above 


A Linked List’s main benefit compared to an Array-based list is that it: 

a) Uses less memory. 

b) Allows faster access to the contents of the array. 

c) Has improved performance when adding elements to the end of the array. 

d) Has improved performance when inserting elements at the start or middle of the array. 


A node in a doubly-linked list has references to which other nodes? 
a) Head and Successor. 

b) Head and Predecessor. 

c) Head and Tail. 

d) Successor and Predecessor. 


The operation used to add elements to a stack is called: 
a) peek 

b) append 

¢) push 

d) pop 


Question 1 continues on page 6 
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1.23) 


1.24) 
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A queue based on a linked list uses the following code 


class Node{ 
String element; 
Node next; 


Node (String el, Node n) 
{ 


element = el; 
next =n; 


} 


Node front = null, rear = null; 


What is the right code for the boolean empty() method? 


a) 
b) 


) 


d) 


return (front == rear); 
if (rear == front) 
return true; 
else 
return false; 


if (front == null) 
throw new RuntimeException("Empty"); 
else 
return false; 
return true; 
return (front == null); 


Postorder traversal of a binary tree 


a) 
b) 
2) 
d) 


first visits the root, then recursively traverses the left and right subtree. 

recursively traverses the left subtree, then visits the root, then traverses the right subtree. 
recursively traverses the left subtree, then traverses the right subtree, then visits the root. 
visits all the nodes according to their natural order. 


In a binary tree with ten nodes: 


a) 
b) 
c) 
d) 


There must be no nodes with no predecessor. 

There must be exactly one node with no predecessor. 
There must be exactly two nodes with no predecessor. 
There can be any number of nodes with no predecessor. 


Question 1 continues on page 7 
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1.25) A priority queue is 
a) a binary search tree in which the heights of the subtrees at each node differ by at most 
one. 
b) an AVL tree in which the root is the minimum element. 
c) a binary search tree that stores elements according to their natural order. 
d) acollection that allows elements to be added, but only allows the minimum element to 


be removed. 
Question 2 (Recursion) [Total: 10 marks] 
a) What will the following program display? [5 marks] 
public class Q2a 
{ 
public static void main(String] ] args) 
{ 
intx=11; 
System.out.printIn(recursion(x)); 
} 
public static int recursion(int x) 
{ 
if (x <= 0) 
return 0; 
else 
return recursion(x - 1) + x; 
} 
} 
b) Convert the following iterative method to one that uses recursion: [5 marks] 


public static void hungry(int y) 


{ 
while (y > 0) 
{ 
System.out.println(“No eating’); 
yo 
} 
} 
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Question 3 (Sorting and Searching) [Total: 20 marks] 
Consider the following code that is used to decide if a given integer appears in an integer array or 
not. Furthermore, assume JntBinarySorter and IntBinarySearch are two classes, where the former 
implements a static method for binary sort and the latter implements a static method for iterative 
binary search. 


int[ ] numbers = {7, 0, 9, 4, 3, 8, 2}; 
// Sort the integer array 
IntBinarySorter.binarySort(numbers); 


/| Search for 8. 
int location = IntBinarySearch.search(numbers, 8); 
// Display the result. 
if docation != -[) 
System.out.println(“8-was found in the array.”); 
else 
System.out.printIn(“8 was NOT found in the array.”); 


a) Write the code for the method binarySort of the IntBinarySorter class. [10 marks] 


public static void binarySort(int [ ] array) 


{ 
/! Write the code for this method 
} 
b) Write the code for the method search of the IntBinarySearch class. [10 marks] 


public static int search(int [ ] array, int value) 


{ 
/! Write the code for this method 
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Question 4 (Generics) [Total: 10 marks] 

a) Modify the following min method so its arguments can be of any type that implements the 
Comparable interface. The method’s return type should be the same as the type of its parameter 
variables. [5 marks] 


public static int min(int a, int b) 


{ 
if (a <b) 
return a; 
else 
return b; 
} 


b) Write the header for a generic class named GeneType. The class should have two type 
parameters. The first type parameter’s upper bound should be the Number class. The second 


type parameter’s upper bound should be the String class. [5 marks] 
Question 5 (Stacks) [Total: 10 marks] 
a) Define a Node class. You will need attributes for successor and element, a means of accessing 
and modifying those attributes, and appropriate constructors. [3 marks] 


b) Using this Node class as your means of storing data, define a Stack class. You will need a head 
attribute to store the first Node, and the methods push, pop and peek to manipulate your data 
structure. [5 marks] 


c) Add the following values to your stack in the following order and draw the result: 
[2 marks] 


5, 9, 21, 18, 6, 3 
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